
    <!DOCTYPE html>
    <html lang="zh-CN">
    <head>
      <meta charset="UTF-8">
      <meta name="viewport" content="width=device-width, initial-scale=1.0">
      <title>如何判断链表有环 - 学习卡片</title>
      <style>
        body { font-family: sans-serif; background-color: #f0f8ff; color: #333; display: flex; flex-direction: column; align-items: center; padding: 50px 20px; }
        .header h1 { font-size: 32px; }
        .grid-container { display: grid; grid-template-columns: repeat(3, 1fr); gap: 28px; width: 100%; max-width: 1200px; }
        .card-container { perspective: 1200px; cursor: pointer; height: 250px; }
        .card { width: 100%; height: 100%; position: relative; transform-style: preserve-3d; transition: transform 0.7s; border-radius: 16px; box-shadow: 0 4px 16px rgba(0,0,0,0.08); }
        .card-container.flipped .card { transform: rotateY(180deg); }
        .card-face { position: absolute; width: 100%; height: 100%; backface-visibility: hidden; display: flex; flex-direction: column; box-sizing: border-box; border-radius: 16px; background-color: #fff; padding: 24px; }
        .card-back { background-color: #f0fff4; transform: rotateY(180deg); justify-content: space-between; }
        .card-category { font-size: 14px; color: #0052d9; margin-bottom: 8px; font-weight: 500; }
        .card-question { font-size: 20px; font-weight: 500; flex-grow: 1; display: flex; align-items: center; justify-content: center; text-align: center; }
        .card-answer-wrapper { flex-grow: 1; overflow-y: auto; }
        .card-answer { font-size: 15px; line-height: 1.7; }
        .card-footer { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 16px; margin-top: 16px; }
        .card-source { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 12px; margin-top: 12px; }
      </style>
    </head>
    <body>
      <div class="header">
        <h1>如何判断链表有环 - 学习卡片</h1>
      </div>
      <div class="grid-container">
        
    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">快慢指针法（Floyd判圈算法）是如何判断链表中是否存在环的？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">该方法使用两个指针，一个“慢指针”每次移动一步，一个“快指针”每次移动两步。它们从链表头同时开始移动。如果链表中存在环，快指针最终会追上慢指针（即两个指针指向同一节点）。如果快指针到达链表末尾（指向null），则说明链表中没有环。</div>
          </div>
          <div class="card-source">来源: 快慢指针法</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">哈希表法检测链表环的基本工作原理是什么？文档中提到的其复杂度特点是什么？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">基本原理是遍历链表，并将每个访问过的节点存入一个HashSet集合。在访问每个新节点之前，检查该节点是否已存在于集合中。如果存在，则表明链表有环。该方法的空间复杂度较高，但时间复杂度较低。</div>
          </div>
          <div class="card-source">来源: 哈希表法</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">特性</div>
          <div class="card-question">根据文档，使用节点标记法来判断链表是否有环存在什么主要缺点？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">特性</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">节点标记法的主要缺点是需要修改原始链表的结构，例如在每个节点上添加一个标记来表示该节点是否被访问过。这种修改原始数据结构的做法通常是不被推荐的。</div>
          </div>
          <div class="card-source">来源: 节点标记法</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">理论</div>
          <div class="card-question">文档中介绍了哪三种判断链表是否存在环的方法？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">理论</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">文档中介绍了三种方法：快慢指针算法（也称为Floyd判圈算法）、哈希表法和修改节点标记法。</div>
          </div>
          <div class="card-source">来源: 如何判断链表有环</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">算法</div>
          <div class="card-question">在确定链表有环后，文档描述了如何找到环的入口节点？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">算法</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">首先确定环的长度。然后，将快慢两个指针都重新指向链表头节点。接着，让快指针先移动环的长度个节点。最后，让快慢指针以相同的速度（每次一步）同时移动，它们再次相遇的节点就是环的入口节点。</div>
          </div>
          <div class="card-source">来源: 如何找到环的入口</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">在使用快慢指针法时，循环的终止条件是什么？不同的终止条件分别代表什么？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">循环有两个终止条件：1. 快指针追上慢指针（slow == fast），这说明链表中存在环。2. 快指针走到了链表的尽头（fast == null 或 fast.next == null），这说明链表中不存在环。</div>
          </div>
          <div class="card-source">来源: 快慢指针法</div>
        </div>
      </div>
    </div>

      </div>
    </body>
    </html>
